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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (Original) A video memory manager for a computer environment having a 
main processing unit for executing an operating system and an application, a system memory, 
and a graphics processing unit having a local video memory and an aperture that maps 
between a portion of the system memory and the graphics processing unit, the video memory 
manager comprising: 

a physical memory manager that manages the physical memory of the local video 
memory and at least of portion of the physical memory of the system memory; 

a graphics processing unit aperture manager that manages the memory mappings 
between a portion of system memory and the graphics processing unit, such that video data in 
the system memory is accessible to the graphics processing unit via the aperture; and 

a virtual memory manager that allocates virtual memory and maintains mappings 
between the allocated virtual memory and the physical memory of the local video memory, 
the physical memory of the system memory, and the physical memory of the system memory 
via the aperture. 

2. (Original) The video memory manager as recited in claim 1, wherein the 
physical memory manager further: 

allocates memory for one of a driver resource and an application resource in the local 
video memory and does not evict the allocated memory from local video memory; and 
the virtual memory manager further: 

allocates and commits a kernel virtual address range for one of the driver resource and 
the application resource; and 

maps the kernel virtual address range to the memory allocated in local video memory. 

3. (Original) The video memory manager as recited in claim 1, wherein the 
virtual memory manager further: 

allocates and commits a kernel virtual address range for one of a driver resource and 
an application resource; and 
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the physical memory manager further: 

locks the committed kernel virtual address range, whereby the operating system does 
not have permission to page out one of the driver resource and the application resource from 
the system memory corresponding to the committed kernel virtual address range; and 

the graphics processing unit aperture manager: 

allocates an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causes the allocated address range in the graphics processing unit aperture to be 
mapped to the committed kernel virtual address range. 

4. (Original) The video memory manager as recited in claim 1, wherein the 
virtual memory manager further: 

allocates and commits a kernel virtual address range for one of a driver resource and 
an application resource. 

5. (Original) The video memory manager as recited in claim 4, wherein the 
physical memory manager further: 

allocates memory in the local video memory for containing of one of the driver 
resource and the application resource; and 

causes one of the driver resource and the application resource to be copied from 
memory corresponding to the committed kernel virtual address range to the memory allocated 
in the local video memory; and 

the virtual memory manager further: 

maps the kernel virtual address range to the memory allocated in the local video 
memory. 

6. (Original) The video memory manager as recited in claim 5, wherein the 
physical memory manager further: 

causes one of the driver resource and the application resource to be copied from the 
memory allocated in the local video memory to memory corresponding to the committed 
kernel virtual address range; and 
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frees the memory allocated in the local video memory; and 

the virtual memory manager further: 

frees the mapped kernel virtual address range. 

7. (Original) The video memory manager as recited in claim 4, wherein the 
physical memory manager further: 

locks the committed kernel virtual address range, whereby the operating system does 
not have permission to page out one of the driver resource and the application resource from 
the system memory corresponding to the committed kernel virtual address range; and 

the graphics processing unit aperture manager further: 

allocates an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causes the address range in the graphics processing unit aperture to be mapped to the 
committed kernel virtual address range. 

8. (Original) The video memory manager as recited in claim 7, wherein the 
graphics processing unit aperture manager further: 

unmaps and frees the address range allocated in the graphics processing unit aperture; 

and 

the physical memory manager further: 

unlocks the committed kernel virtual address range, whereby the operating system has 
permission to page out one of the driver resource and the application resource from the 
system memory corresponding to the committed kernel virtual address range. 

9. (Original) The video memory manager as recited in claim 1, wherein the 
virtual memory manager further: 

allocates and commits an application private virtual address range for a surface, the 
surface not being directly accessible by the application via the main processing unit. 

10. (Original) The video memory manager as recited in claim 9, wherein the 
physical memory manager further: 
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allocates memory in the local video memory for containing the surface; and 
causes the surface to be copied from memory corresponding to the committed 
application private virtual address range to the memory allocated in the local video memory. 

1 1 . (Original) The video memory manager as recited in claim 10, wherein the 
physical memory manager further: 

causes the surface to be copied from the memory allocated in the local video memory 
to memory corresponding to the committed application private virtual address range; and 
frees the memory allocated in the local video memory. 

12. (Original) The video memory manager as recited in claim 9, wherein the 
physical memory manager further: 

locks the committed application private virtual address range, whereby the operating 
system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; and 

the graphics processing unit aperture manager further: 

allocates an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causes the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

13. (Original) The video memory manager as recited in claim 12, wherein the 
graphics processing unit aperture manager further: 

unmaps and frees the allocated graphics processing unit aperture address range; and 
the physical memory manager further: 

unlocks the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

14. (Original) The video memory manager as recited in claim 1, wherein the 
virtual memory manager further: 
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allocates and commits an application private virtual address range for a surface, the 
surface being directly accessible by the application via the main processing unit. 

15. (Original) The video memory manager as recited in claim 14, wherein the 
physical memory manager further: 

allocates memory in the local video memory for containing the surface; and 
causes the surface to be copied from the memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory; 

and 

the virtual memory manager further: 

maps the committed application private virtual address range to the memory allocated 
in the local video memory. 

16. (Original) The video memory manager as recited in claim 15, wherein the 
physical memory manager further: 

causes the surface to be copied from the memory allocated in the local video memory 
to memory corresponding to the committed application private virtual address range; and 
frees the allocated memory in the local video memory; and 
the virtual memory manager further: 

remaps the committed application private virtual address range to the memory 
corresponding to the committed application private virtual address range. 

1 7. (Original) The video memory manager as recited in claim 14, wherein the 
physical memory manager further: 

locks the committed application private virtual address range, whereby the operating 
system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; and 

the graphics processing unit aperture manager further: 

allocates an address range in the graphics processing unit aperture for redirection to 
the surface; and 
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causes the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

18. (Original) The video memory manager as recited in claim 17, wherein the 
graphics processing unit aperture manager further: 

unmaps and frees the allocated graphics processing unit aperture address range; and 
the physical memory manager further: 

unlocks the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

19. (Currently Amended) A method for video memory management in a 
computer environment having a main processing unit for executing an operating system and 
an application, a system memory, and a graphics processing unit having a local video 
memory and an aperture that maps between a portion of system memory and the graphics 
processing unit, the method comprising: 

managing the physical memory of the local video memory and at least e£-aportion of 
the physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; and- 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture.; 
and 

allocating and committing a kernel virtual address range for one of a driver resource 
and an application resource . 

20. (Currently Amended) The method as recited in claim 19, further comprising: 

allocating memory for one of thea driver resource and thean application resource in 

the local video memory and not evicting the allocated memory from local video memory; 
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allocating and committing a kernel virtual address rang e for on e of the driver resource 
and the application resource; and 

mapping the kernel virtual address range to the memory allocated in local video 
memory. 

21. (Currently Amended) The method as recited in claim 19, further comprising: 
allocating and committing a kernel virtual addr e ss range for one of a driv e r r e sourc e 

and an application resourc e ; 

locking the committed kernel virtual address range, whereby the operating system 
does not have permission to page out one of the driver resource and the application resource 
from the system memory corresponding to the committed kernel virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causing the allocated address range in the graphics processing unit aperture to be 
mapped to the committed kernel virtual address range. 

22. (Canceled) 

23. (Currently Amended) The method as recited in claim 2219, further 
comprising: 

allocating memory in the local video memory for containing of one of the driver 
resource and the application resource; 

causing one of the driver resource and the application resource to be copied from 
memory corresponding to the committed kernel virtual address range to the memory allocated 
in the local video memory; and 

mapping the kernel virtual address range to the memory allocated in the local video 
memory. 

24. (Original) The method as recited in claim 23, further comprising: 
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causing one of the driver resource and the application resource to be copied from the 
memory allocated in the local video memory to memory corresponding to the committed 
kernel virtual address range; 

freeing the memory allocated in the local video memory; and 

freeing the mapped kernel virtual address range. 

25. (Currently Amended) The method as recited in claim 3319, further 
comprising: 

locking the committed kernel virtual address range, whereby the operating system 
does not have permission to page out one of the driver resource and the application resource 
from the system memory corresponding to the committed kernel virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed kernel virtual address range. 

26. (Original) The method as recited in claim 25, further comprising: 
unmapping and freeing the address range allocated in the graphics processing unit 

aperture; and 

unlocking the committed kernel virtual address range, whereby the operating system 
has permission to page out one of the driver resource and the application resource from the 
system memory corresponding to the committed kernel virtual address range. 

27. (Original) The method as recited in claim 19, further comprising: 
allocating and committing an application private virtual address range for a surface, 

the surface not being directly accessible by the application via the main processing unit. 

28. (Original) The method as recited in claim 27, further comprising: 

allocating memory in the local video memory for containing the surface; and 

causing the surface to be copied from memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory. 

Page 9 of 34 



DOCKET NO.: MSFT-2 8 12/304049.2 

Application No.: 10/748,362 

Office Action Dated: February 22, 2005 



PATENT 



29. (Original) The method as recited in claim 28, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
and 

freeing the memory allocated in the local video memory. 

30. (Original) The method as recited in claim 27, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

31. (Original) The method as recited in claim 30, further comprising: 
unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

32. (Original) The method as recited in claim 19, further comprising: 
allocating and committing an application private virtual address range for a surface, 

the surface being directly accessible by the application via the main processing unit. 

33. (Original) The method as recited in claim 32, further comprising: 
allocating memory in the local video memory for containing the surface; 
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causing the surface to be copied from the memory corresponding to the committed 
application private virtual address range to the memory allocated in the local video memory; 
and 

mapping the committed application private virtual address range to the memory 
allocated in the local video memory. 

34. (Original) The method as recited in claim 33, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
freeing the allocated memory in the local video memory; and 
remapping the committed application private virtual address range to the memory 

corresponding to the committed application private virtual address range. 

35. (Original) The method as recited in claim 32, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

36. (Original) The method as recited in claim 35, further comprising: 
unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

37. (Original) The method as recited in claim 19, further comprising: 
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determining whether a set of graphics data to be stored in a memory is larger than a 
predefined size; and 

if the set of graphics data is larger than the predefined size, allocating memory that is 
a multiple of a page size of the operating system and storing only the set of graphics data in 
the allocated memory; and 

if the set of graphics data is not larger than the predefined size, allocating memory 
that is a multiple of a page size of the operating system and storing the set of graphics data in 
the allocated memory along with other sets of graphics data. 

38. (Original) The method as recited in claim 19, further comprising: 
querying the graphics processing unit for an indication of a command that was last 

processed by the graphics processing unit; 

receiving, from the graphics processing unit, an indication of a command that was last 
processed by the graphics processing unit; and 

determining which allocation to evict based on the indication of the command that 
was last processed by the graphics processing unit. 

39. (Original) The method as recited in claim 19, further comprising: 
queuing a marker into a rendering stream communicated to the graphics processing 

unit; 

querying the graphics processing unit for an indication of a marker that was last 
processed by the graphics processing unit; and 

determining which allocation to evict based on the indication of the marker that was 
last processed by the graphics processing unit. 

40. (Original) The method as recited in claim 38, wherein the indication of the 
command that was last processed by the graphics processing unit comprises a monotonic 
counter that is updated by the graphics processing unit each time a partial command buffer is 
completed. 

41 . (Original) The method as recited in claim 19, further comprising: 
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associating a handle with graphics data, the handle being a unique and permanent 
representation of the graphics data, the graphics data being stored at a physical address; 

converting, upon a request including the handle, the handle to the physical address. 

42. (Original) The method as recited in claim 19, further comprising: 
timestamping graphics data with a fence identification; and 

marking the graphics data as a candidate for eviction based upon the timestamped 
fence identification. 

43. (Currently Amended) A method for managing memory in a computer 
environment having a main processing unit and a plurality of memories, the method 
comprising: 

allocating physical memory in a first one of the plurality of memories; 
storing a set of graphics data in the first one of the plurality of memories; 
allocating an virtual address range in at least one of the plurality of memories; 
mapping the virtual address range to the first one of the plurality of memories storing 
the graphics data; 

storing the graphics data in a second one of the plurality of memories; a»4 
remapping the virtual address range to map to the second one of the plurality of 
memories; 

distinguishing between a first type of graphics data and a second type of graphics 
data; and 

storing the first type of graphics data in a kernel address space and storing the second 
type of graphics data in a user address space. 

44. (Currently Amended) The method as recited in claim 44 43, further 
comprising: 

determining that a second set of graphics data is a first type of graphics data; and 
storing the second set of graphics data in a predefined one of the plurality of 

memories and not evicting the second set of graphics data from the predefined one of the 

plurality of memories. 
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45. (Original) The method as recited in claim 44, further comprising: 
determining that a second set of graphics data is a second type of graphics data; and 
storing the second set of graphics data in one of the plurality of memories and 

evicting the second set of graphics data from the one of the plurality of memories. 

46. (Currently Amended) The method as recited in claim 44 43, further 
comprising: 

determining that a second set of graphics data is a first type of graphics data; and 
storing the second set of graphics data in a kernel of an operating system of the 
computer environment. 

47. (Canceled) 

48. (Currently Amended) A method for video memory management in a 
computer environment having a main processing unit for executing an operating system and 
an application, a system memory, and a graphics processing unit having local video memory, 
the method comprising: 

managing the physical memory of the local video memory and at least of portion of 
the physical memory of the system memory; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory and the physical memory of the 
system memor y; and 

allocating and committing a kernel virtual address range for one of a driver resource 
and an application resource . 

49. (Currently Amended) The method as recited in claim 48, further comprising: 
allocating memory for one of a driver resource and an application resource in the local 

video memory and not evicting the allocated memory from local video memory; 

allocating and committing a k e rn e l virtual address rango for one of the driver resource 
and the application r e sourc e ; and 

Page 14 of 34 



DOCKET NO.: MSFT-28 12/304049.2 

Application No.: 10/748,362 

Office Action Dated: February 22, 2005 



PATENT 



mapping the kernel virtual address range to the memory allocated in local video 
memory. 

50. (Canceled) 

5 1 . (Currently Amended) The method as recited in claim $048, further 
comprising: 

allocating memory in the local video memory for containing of one of the driver 
resource and the application resource; 

causing one of the driver resource and the application resource to be copied from 
memory corresponding to the committed kernel virtual address range to the memory allocated 
in the local video memory; and 

mapping the kernel virtual address range to the memory allocated in the local video 
memory. 

52. (Original) The method as recited in claim 51, further comprising: 

causing one of the driver resource and the application resource to be copied from the 
memory allocated in the local video memory to memory corresponding to the committed 
kernel virtual address range; 

freeing the memory allocated in the local video memory; and 

freeing the mapped kernel virtual address range. 

53. (Original) The method as recited in claim 48, further comprising: 
"allocating and committing an application private virtual address range for a surface, 

the surface not being directly accessible by the application via the main processing unit. 

54. (Original) The method as recited in claim 53, further comprising: 
allocating memory in the local video memory for containing the surface; and 
causing the surface to be copied from memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory. 
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55. (Original) The method as recited in claim 54, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
and 

freeing the memory allocated in the local video memory. 

56. (Original) The method as recited in claim 48, further comprising: 
allocating and committing an application private virtual address range for a surface, 

the surface being directly accessible by the application via the main processing unit. 

57. (Original) The method as recited in claim 56, further comprising: 
allocating memory in the local video memory for containing the surface; 
causing the surface to be copied from the memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory; 
and 

mapping the committed application private virtual address range to the memory 
allocated in the local video memory. 

58. (Original) The method as recited in claim 57, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
freeing the allocated memory in the local video memory; and 
remapping the committed application private virtual address range to the memory 

corresponding to the committed application private virtual address range. 

59. (Currently Amended) A method for video memory management in a 
computer environment having a main processing unit for executing an operating system and 
an application, a system memory, and a graphics processing unit having an aperture that maps 
between a portion of system memory and the graphics processing unit, the method 
comprising: 
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managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; and 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 
and 

allocating and committing a kernel virtual address range for one of a driver resource 
and an application resource . 

60. (Original) The method as recited in claim 59, further comprising: 
allocating and committing a kernel virtual address range for one of a driver resource 

and an application resource; 

locking the committed kernel virtual address range, whereby the operating system 
does not have permission to page out one of the driver resource and the application resource 
from the system memory corresponding to the committed kernel virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causing the allocated address range in the graphics processing unit aperture to be 
mapped to the committed kernel virtual address range. 

61. (Canceled) 

62. (Currently Amended) The method as recited in claim 64-59, further 
comprising: 

locking the committed kernel virtual address range, whereby the operating system 
does not have permission to page out one of the driver resource and the application resource 
from the system memory corresponding to the committed kernel virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 
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causing the address range in the graphics processing unit aperture to be mapped to the 
committed kernel virtual address range. 

63. (Original) The method as recited in claim 62, further comprising: 
unmapping and freeing the address range allocated in the graphics processing unit 

aperture; and 

unlocking the committed kernel virtual address range, whereby the operating system 
has permission to page out one of the driver resource and the application resource from the 
system memory corresponding to the committed kernel virtual address range. 

64. (Original) The method as recited in claim 59, further comprising: 
allocating and committing an application private virtual address range for a surface, 

the surface not being directly accessible by the application via the main processing unit. 

65. (Original) The method as recited in claim 64, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

66. (Original) The method as recited in claim 65, further comprising: 
unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

67. (Original) The method as recited in claim 59, further comprising: 
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allocating and committing an application private virtual address range for a surface, 
the surface being directly accessible by the application via the main processing unit. 

68. (Original) The method as recited in claim 67, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

69. (Original) The method as recited in claim 68, further comprising: 
unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

70. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; and 
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allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture. 

71 . (New) The method as recited in claim 70, further comprising: 

allocating memory for one of a driver resource and an application resource in the local 
video memory and not evicting the allocated memory from local video memory; 

allocating and committing a kernel virtual address range for one of the driver resource 
and the application resource; and 

mapping the kernel virtual address range to the memory allocated in local video 
memory. 

72. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the' physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; and 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture. 

73. (New) The method as recited in claim 72, further comprising: 

allocating and committing a kernel virtual address range for one of a driver resource 
and an application resource; 
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locking the committed kernel virtual address range, whereby the operating system 
does not have permission to page out one of the driver resource and the application resource 
from the system memory corresponding to the committed kernel virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causing the allocated address range in the graphics processing unit aperture to be 
mapped to the committed kernel virtual address range. 

74. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 
and 

allocating and committing an application private virtual address range for a surface, 
the surface not being directly accessible by the application via the main processing unit. 

75. (New) The method as recited in claim 74, further comprising: 
allocating memory in the local video memory for containing the surface; and 
causing the surface to be copied from memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory. 

76. (New) The method as recited in claim 75, further comprising: 
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causing the surface to be copied from the memory allocated in the local video 
memory to memory corresponding to the committed application private virtual address range; 
and 

freeing the memory allocated in the local video memory. 

77. (New) The method as recited in claim 74, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

78. (New) The method as recited in claim 77, further comprising: 

' unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

79. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 

graphics processing unit, such that video data in the system memory is accessible to the 

graphics processing unit via the aperture; 
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allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 

allocating and committing an application private virtual address range for a surface, 
the surface being directly accessible by the application via the main processing unit. 

80. (New) The method as recited in claim 79, further comprising: 
allocating memory in the local video memory for containing the surface; 
causing the surface to be copied from the memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory; 
and 

mapping the committed application private virtual address range to the memory 
allocated in the local video memory. 

81 . (New) The method as recited in claim 80, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
freeing the allocated memory in the local video memory; and 
remapping the committed application private virtual address range to the memory 

corresponding to the committed application private virtual address range. 

82. (New) The method as recited in claim 79, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 



83. (New) The method as recited in claim 82, further comprising: 
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unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

84. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 

determining whether a set of graphics data to be stored in a memory is larger than a 
predefined size; and 

if the set of graphics data is larger than the predefined size, allocating memory that is 
a multiple of a page size of the operating system and storing only the set of graphics data in 
the allocated memory; and 

if the set of graphics data is not larger than the predefined size, allocating memory 
that is a multiple of a page size of the operating system and storing the set of graphics data in 
the allocated memory along with other sets of graphics data. 

85. (New) A method for video memory management in a computer environment 

having a main processing unit for executing an operating system and an application, a system 

memory, and a graphics processing unit having a local video memory and an aperture that 
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maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 

querying the graphics processing unit for an indication of a command that was last 
processed by the graphics processing unit; 

receiving, from the graphics processing unit, an indication of a command that was last 
processed by the graphics processing unit; and 

determining which allocation to evict based on the indication of the command that 
was last processed by the graphics processing unit. 

86. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 
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queuing a marker into a rendering stream communicated to the graphics processing 

unit; 

querying the graphics processing unit for an indication of a marker that was last 
processed by the graphics processing unit; and 

determining which allocation to evict based on the indication of the marker that was 
last processed by the graphics processing unit. 

87. (New) The method as recited in claim 86, wherein the indication of the 
command that was last processed by the graphics processing unit comprises a monotonic 
counter that is updated by the graphics processing unit each time a partial command buffer is 
completed. 

88. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 

associating a handle with graphics data, the handle being a unique and permanent 
representation of the graphics data, the graphics data being stored at a physical address; and 

converting, upon a request including the handle, the handle to the physical address. 

89. (New) A method for video memory management in a computer environment 

having a main processing unit for executing an operating system and an application, a system 
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memory, and a graphics processing unit having a local video memory and an aperture that 
maps between a portion of system memory and the graphics processing unit, the method 
comprising: 

managing the physical memory of the local video memory and at least a portion of the 
physical memory of the system memory; 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 

timestamping graphics data with a fence identification; and 

marking the graphics data as a candidate for eviction based upon the timestamped 
fence identification. 

90. (New) A method for managing memory in a computer environment having a 
main processing unit and a plurality of memories, the method comprising: 

allocating physical memory in a first one of the plurality of memories; 
storing a set of graphics data in the first one of the plurality of memories; 
allocating an virtual address range in at least one of the plurality of memories; 
mapping the virtual address range to the first one of the plurality of memories storing 
the graphics data; 

storing the graphics data in a second one of the plurality of memories; 
remapping the virtual address range to map to the second one of the plurality of 
memories. 

determining that a second set of graphics data is a first type of graphics data; and 
storing the second set of graphics data in a predefined one of the plurality of 

memories and not evicting the second set of graphics data from the predefined one of the 

plurality of memories. 

91 . (New) The method as recited in claim 90, further comprising: 
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determining that a second set of graphics data is a second type of graphics data; and 
storing the second set of graphics data in one of the plurality of memories and 
evicting the second set of graphics data from the one of the plurality of memories. 

92. (New) A method for managing memory in a computer environment having a 
main processing unit and a plurality of memories, the method comprising: 

allocating physical memory in a first one of the plurality of memories; 
storing a set of graphics data in the first one of the plurality of memories; 
allocating an virtual address range in at least one of the plurality of memories; 
mapping the virtual address range to the first one of the plurality of memories storing 
the graphics data; 

storing the graphics data in a second one of the plurality of memories; 
remapping the virtual address range to map to the second one of the plurality of 
memories; 

determining that a second set of graphics data is a first type of graphics data; and 
storing the second set of graphics data in a kernel of an operating system of the 
computer environment. 

93. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having local video memory, the method comprising: 

managing the physical memory of the local video memory and at least of portion of 
the physical memory of the system memory; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory and the physical memory of the 
system memory; 

allocating memory for one of a driver resource and an application resource in the local 
video memory and not evicting the allocated memory from local video memory; 

allocating and committing a kernel virtual address range for one of the driver resource 
and the application resource; and 
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mapping the kernel virtual address range to the memory allocated in local video 
memory. 

94. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having local video memory, the method comprising: 

managing the physical memory of the local video memory and at least of portion of 
the physical memory of the system memory; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory and the physical memory of the 
system memory; and 

allocating and committing an application private virtual address range for a surface, 
the surface not being directly accessible by the application via the main processing unit. 

95. (New) The method as recited in claim 94, further comprising: 
allocating memory in the local video memory for containing the surface; and 
causing the surface to be copied from memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory. 

96. (New) The method as recited in claim 95, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
and 

freeing the memory allocated in the local video memory. 

97. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having local video memory, the method comprising: 

managing the physical memory of the local video memory and at least of portion of 
the physical memory of the system memory; 
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allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory and the physical memory of the 
system memory; and 

allocating and committing an application private virtual address range for a surface, 
the surface being directly accessible by the application via the main processing unit. 

98. (New) The method as recited in claim 97, further comprising: 
allocating memory in the local video memory for containing the surface; 
causing the surface to be copied from the memory corresponding to the committed 

application private virtual address range to the memory allocated in the local video memory; 
and 

mapping the committed application private virtual address range to the memory 
allocated in the local video memory. 

99. (New) The method as recited in claim 98, further comprising: 
causing the surface to be copied from the memory allocated in the local video 

memory to memory corresponding to the committed application private virtual address range; 
freeing the allocated memory in the local video memory; and 
remapping the committed application private virtual address range to the memory 

corresponding to the committed application private virtual address range. 

100. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having an aperture that maps between a portion of 
system memory and the graphics processing unit, the method comprising: 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 

memory and the physical memory of the local video memory, the physical memory of the 

system memory, and the physical memory of the system memory accessible via the aperture; 
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allocating and committing a kernel virtual address range for one of a driver resource 
and an application resource; 

locking the committed kernel virtual address range, whereby the operating system 
does not have permission to page out one of the driver resource and the application resource 
from the system memory corresponding to the committed kernel virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
one of the driver resource and the application resource; and 

causing the allocated address range in the graphics processing unit aperture to be 
mapped to the committed kernel virtual address range. 

101 . (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having an aperture that maps between a portion of 
system memory and the graphics processing unit, the method comprising: 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 
and 

allocating and committing an application private virtual address range for a surface, 
the surface not being directly accessible by the application via the main processing unit. 

102. (New) The method as recited in claim 101, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 
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causing the address range in the graphics processing unit aperture to be mapped to the 
committed application private virtual address range. 

103. (New) The method as recited in claim 102, further comprising: 
unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 

104. (New) A method for video memory management in a computer environment 
having a main processing unit for executing an operating system and an application, a system 
memory, and a graphics processing unit having an aperture that maps between a portion of 
system memory and the graphics processing unit, the method comprising: 

managing the memory mappings between a portion of system memory and the 
graphics processing unit, such that video data in the system memory is accessible to the 
graphics processing unit via the aperture; 

allocating virtual memory and maintaining mappings between the allocated virtual 
memory and the physical memory of the local video memory, the physical memory of the 
system memory, and the physical memory of the system memory accessible via the aperture; 

allocating and committing an application private virtual address range for a surface, 
the surface being directly accessible by the application via the main processing unit. 

105. (New) The method as recited in claim 104, further comprising: 
locking the committed application private virtual address range, whereby the 

operating system does not have permission to page out the surface from the system memory 
corresponding to the application private virtual address range; 

allocating an address range in the graphics processing unit aperture for redirection to 
the surface; and 

causing the address range in the graphics processing unit aperture to be mapped to the 

committed application private virtual address range. 
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106. (New) The method as recited in claim 105, further comprising: 

unmapping and freeing the allocated graphics processing unit aperture address range; 

and 

unlocking the committed application private virtual address range, whereby the 
operating system has permission to page out the surface from the system memory 
corresponding to the committed application private virtual address range. 
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